On the relationship between variable Wiener index and variable Szeged index

نویسندگان

چکیده

We resolve two conjectures of Hri\v{n}\'{a}kov\'{a}, Knor and \v{S}krekovski (2019) concerning the relationship between variable Wiener index Szeged for a connected, non-complete graph, one which would imply other. The strong conjecture is that any such graph there critical exponent in $(0,1]$, below larger above larger. weak always exceeding $1$. They proved bipartite graphs, trees. In this note we disprove conjecture, although show it true almost all block graphs. also holds graphs by proving majorization relationship.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the difference between the Szeged and the Wiener index

We prove a conjecture of Nadjafi-Arani et al. on the difference between the Szeged and the Wiener index of a graph (M. J. Nadjafi-Arani, H. Khodashenas, A. R. Ashrafi: Graphs whose Szeged and Wiener numbers differ by 4 and 5, Math. Comput. Modelling 55 (2012), 1644–1648). Namely, if G is a 2-connected non-complete graph on n vertices, then Sz (G) −W (G) ≥ 2n − 6. Furthermore, the equality is ob...

متن کامل

Wiener index versus Szeged index in networks

Let (G,w) be a network, that is, a graph G = (V (G), E(G)) together with the weight function w : E(G) → R. The Szeged index Sz(G,w) of the network (G,w) is introduced and proved that Sz(G,w) ≥ W (G,w) holds for any connected network where W (G,w) is the Wiener index of (G,w). Moreover, equality holds if and only if (G,w) is a block network in which w is constant on each of its blocks. Analogous...

متن کامل

On the difference between the revised Szeged index and the Wiener index

Let Sz(G) and W (G) be the revised Szeged index and the Wiener index of a graph G. Chen, Li, and Liu [European J. Combin. 36 (2014) 237–246] proved that if G is a non-bipartite connected graph of order n ≥ 4, then Sz(G) −W (G) ≥ ( n + 4n− 6 ) /4. Using a matrix method we prove that if G is a non-bipartite graph of order n, size m, and girth g, then Sz(G)−W (G) ≥ n ( m− 3n 4 ) + P (g), where P i...

متن کامل

Improved bounds on the difference between the Szeged index and the Wiener index of graphs

Let W (G) and Sz(G) be the Wiener index and the Szeged index of a connected graph G. It is proved that if G is a connected bipartite graph of order n ≥ 4, size m ≥ n, and if ` is the length of a longest isometric cycle of G, then Sz(G) − W (G) ≥ n(m − n + ` − 2) + (`/2) − ` + 2`. It is also proved if G is a connected graph of order n ≥ 5 and girth g ≥ 5, then Sz(G) − W (G) ≥ PIv(G) − n(n − 1) +...

متن کامل

On the first variable Zagreb index

‎The first variable Zagreb index of graph $G$ is defined as‎ ‎begin{eqnarray*}‎ ‎M_{1,lambda}(G)=sum_{vin V(G)}d(v)^{2lambda}‎, ‎end{eqnarray*}‎ ‎where $lambda$ is a real number and $d(v)$ is the degree of‎ ‎vertex $v$‎. ‎In this paper‎, ‎some upper and lower bounds for the distribution function and expected value of this index in random increasing trees (rec...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Applied Mathematics and Computation

سال: 2022

ISSN: ['1873-5649', '0096-3003']

DOI: https://doi.org/10.1016/j.amc.2022.127320